Section: New Results
Fast arithmetic for faster integer multiplication
Participants : Svyatoslav Covanov [contact] , Emmanuel Thomé.
The paper [20] describes an algorithm for the multiplication of two -bit integers. It achieves the best asymptotic complexity bound under a hypothesis on the distribution of generalized Fermat primes of the form . This hypothesis states that there always exists a sufficiently small interval in which we can find such a prime. Experimental results give evidence in favor of this assumption. A journal submission is planned shortly.